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Abstract. We define Convolutional Goppa Codes over algebraic curves and con- 
struct their corresponding dual codes. Examples over the projective line and over 
elliptic curves are described, obtaining in particular some Maximum-Distance Sepa- 
rable (MDS) convolutional codes. 
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1. Introduction 

Goppa codes are evaluation codes for linear series over smooth curves over a finite 
field F q . In [l] we proposed a new construction of convolutional codes, which we called 
Convolutional Goppa Codes (CGC), in terms of evaluation along sections of a family 
of algebraic curves. 

The aim of this paper is to reformulate the results of P in a straightforward language. 
We define CGC as Goppa codes for smooth curves defined over the field ¥ q (z) of rational 
functions in one variable z over the finite field W q . These CGC are in fact more general 
than the codes defined in pQ, since there are smooth curves over ¥ q (z) that do not 
extend to a family of smooth curves over the affine line Aj. . With this definition, one 
has another advantage: the techniques of Algebraic Geometry we need are easier than 
those used in PQ: we use exactly the same language as is usual in the literature on 
Goppa codes. 

The last two sections of the paper are devoted to illustrating the general construction 
with some examples. In §4 we construct several CGC of genus zero; that is, defined 
in terms of the projective line ¥\ over the field F 9 (z). Some of these examples are 
MDS-convolutional codes and are very easy to handle. 

In §5 we give examples of CGC of genus one; that is, defined in terms of elliptic 
curves over ¥ q (z). These examples are not so easy to study. In fact, a consequence 
of this preliminary study of CGC of genus one is that a deeper understanding of the 
arithmetic properties of elliptic fibrations (see for instance [£]) and of the translation 
of these properties into the language of convolutional codes, is necessary 

2. Convolutional Goppa Codes 

Let W q be a finite field and F g (z) the (infinite) field of rational functions of one 
variable. Let (A, Ox) be a smooth projective curve over ¥ q (z) of genus g, and let us 
denote by Ex the field of rational functions of A. 
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Given a set p%, . . . , p n of n different F g (z)-rational points of X, if Pi denotes the 
local ring at the point pi, with maximal ideal m Pi , and U a local parameter at pi, one 
has exact sequences 

- m Pi -> n - Pi /m Pi ~ ¥ q (z) -> 
s(ti) h-> s (pi) 

Let us consider the divisor D = + - ■ -+Pn, with its associated invertible sheaf Ox(D). 
Then, one has an exact sequence of sheaves 

(2.2) Ox(-D) ^Ox^Q^O, 

where the quotient Q is a sheaf with support at the points pj. 

Let G be a divisor on X of degree r, with support disjoint from D. Tensoring the 
exact sequence (12. 2 J) by the associated invertible sheaf Ox(G), one obtains: 

(2.3) 0^Ox(G-D)^O x (G)^Q^0. 

For every divisor F over X, let us denote their F g (;a:)-vector space of global sections 

by 

L{F) = T(X, O x {F)) = {s G / (s) + F > 0} , 
where (s) is the divisor defined by s G T,x- Taking global sections in ()3.3jL one obtains 

-> L(G - D) -> L(G) A F,(z) x /0 x F,(z) -> . . . 

S l-> (s(pi),...,s(p n )) 

Definition 2.1. The convolutional Goppa code C(D,G) associated with the pair 
(D, G) is the image of the F g (^)-linear map a: L(G) — ► F g (z) n . 

Analogously, given a subspace T C L(G), one defines the convolutional Goppa code 
C(D, T) as the image of az\ T . 

Remark 2.2. The above definition is more general than the one given in pQ in terms 
of families of curves X — > Aj. . In fact, given such a family, the fibre X v , over the 
generic point rj G Aj. , is a curve over F g (z). But not every curve over ¥ q (z) extends 
to a family over Aj. . 

By construction, C(-D, G) is a convolutional code of length n and dimension 

k = dimL(G) - dimL(C7 - D) . 

Proposition 2.3. Let us assume that 2g — 2 < r < n. Then, the evaluation map 
a: L(G) F g (z) n is injective, and the dimension ofC(D,G) is 

k = r + 1 — g . 

Proof. If r < n, dimL(C7 — D) — 0, the map a is injective and k = dimL(G). If 
2g — 2 < r, dimL(G) = 1 — g + r by the Riemann-Roch theorem. □ 

3. Dual Convolutional Goppa Codes 

Let us consider, over the F g (,?:)-vectorial space ¥ q (z) n , the pairing ( , ) 

¥ q (z) n x¥ q (z) n ^¥ q (z) 

n 

(U,V) I > (u, V) = ^ Mjf j , 

i=l 

where u = . . . , u n ), u = . . . , v n ) G F 9 (z) n . 
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Definition 3.1. The dual convolutional Goppa code of the code C(D, G) is the ¥ q (z)- 
linear subspace C _L (D, G) of ¥ q (z) n given by 

C(D, G) x = {ue ¥ q (z) n I (u, v} = for every v G C(D, G)} . 

Let us denote by K the canonical divisor of rational differential forms over X. 

Theorem 3.2. The dual convolutional Goppa code C L (D,G) associated with the pair 
(D, G) is the image of the ¥ q (z)-linear map (3 : L(K + D — G) — > ¥ q (z) n , given by 

P(v) = ( Res Pi (v),---, Res Pn (r/)). 

Proof. Following the construction of C(D,G), we start tensoring the exact sequence 
(|2~T|) by m£. = Hom 0p . (m Pi , O v J , and obtain 

- Pl - < — <V*V< ® 0pj n£ ~ F,(z) - 

V ls (*») ^ 

Again tensoring (|3.1jl by xa Pi /xtip., the tangent space of differentials at the point pi, one 
obtains 

(3 - m Pi /m^ - tr£ m Pi /m^ — F 9 (z) — 

t^ l s{ti)dti h-> s(pi) = ReSp^tT" 1 ^^)^) . 

This allows us to define a new convolutional Goppa code associated to the pair of 
divisors D — Pi + ■ ■ ■ + p n an d G; tensoring (|2.2jl by the line sheaf Ox{K + D — G), 
one has 

(3.3) 0^O x (K-G)^O x (K + D-G)^Q^0. 

Taking global sections, one has: 

-> L(# - G) -> L(if + D - G) A F ff (*) x .»). x F g (z) -> . . . 

77 i-> (Res Pl (r]),...,Res Pn (r])) 

The image of (5 is a subspace of ¥ q (z) n , whose dimension can be calculated by the 
Riemann-Roch theorem: 

dim L(K+D - G) - dim L(K - G) = 

= (dim L(G - D) - (r - n) - 1 + g) - (dim L(G) - r-l + g) = n-k. 

Moreover, Zmf3 is the subspace C(D,G) 1 - C ¥ q (z) n , since they have the same dimen- 
sion, and for every rj G L(K + D — G) and every s G L(G) one has 

n n 

(P{ri),a(s)) = ^2s{pi)Res P Xv) = 5Z Res w( sr ?) =0, 

1=1 8=1 

by the Residue Theorem. □ 

Under the hypothesis 2g — 2 < r < n, the map /3 is injective, and C ± (Z),G) is a 
convolutional code of length n and dimension 

dimL(K + D-G)=n-{l-g + r). 
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Remark 3.3. Our pairing ( , ) : W q (z) n x ¥ q (z) n —> ¥ q (z) is F ? (z)-bilinear, whereas the 
"time reversal" pairing defined by J. Rosenthal in [Hj 7.5, given by 

[, ]:F fl ((z))»xF ff ((z))»->F, 

n 

iu,v) i — ► ^2(u(i),v(-i)) , 

i=l 



where u = J2iU(i)z l ,v = ^2i v (^) zl ^ ^q(( z )) n an d ( , ) is the standard bilinear form 
on F™, is F g -bilinear. 

The pairing [ , ] can be expressed in the following way: 



[u,v] = Res 2=0 ( (u,v)^] = Res z=0 [uiVi^-] . 



z I 



Thus, the duality for convolutional Goppa codes defined in l3.1l is related to the residues 
in the points of X, and the duality with respect to the pairing [ , ] is related to the 
residues in the variable of the base field. A more precise study of the relationship 
between both dualities must be done. 



4. Convolutional Goppa Codes over the projective line 



Let X = Pjjj. , -j = Proj ¥ q (z) [xo, x\) be the projective line over the field ¥ q (z), and 
let us denote by t = X\/xq the affine coordinate. 

Let po = (1, 0) be the origin point, = (0, 1) the point at infinity, and p±, . . . ,p n be 
different rational points of P 1 , Pi ^ Po,Poo- Let us define the divisors D = pi + ■ ■ ■ +p n 
and G = rp^ — sp , with 

< s < r < n . 

Since g = 0, the evaluation map a: L(G) — > ¥ q (z) n is injective and Ima defines a 
convolutional Goppa code C(D, G) of length n and dimension k — r — s + 1. 



Let us choose the functions t s ,t s+1 , 
local coordinate of the point pi, i = 1, 



. . , t r as a basis of L(G). If ctj G ¥ q (z) is the 
. . , n, the matrix of the evaluation map a is, 



/ at 



(4.1) 



G 



a 



s+l 



a 



a° 2 
+i 

2 



a 



l 



a'-, 



/ 



This is a generator matrix for the code C(D, G). 

The dual convolutional Goppa code C ± (D,G) also has length n, and dimension 
n — k — n — r + s — 1. To construct C ± (D, G), let us choose in L{K + D — G) the 



basis of rational differential forms 
us calculate the residues 



dt 



t dt 



j.n — 1 — \-s — 2 



dt 



< s nr=i (t-ai)' t s nr=i(*-^)'---' * s n?=i(*-«i)/' 



and let 



Res 



t m dt 



Cti 



Res 



l d{t 



a a 



pj 



(t — Ctj)(t 



a a 



a S A YYi=i (ctj — oii 



If one denotes by hj 
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«jns=i(«i-«i) 



then the matrix of j3: L(K + D - G) 



¥ q (z) n 



(4.2) 



H 



( h 

h\Oi\ 



h 2 
h 2 a 2 



K 



\ 



n—r+s—2 l _n— r+s— 2 



h n a n n - r+s - 2 J 



is a generator matrix for the dual code C ± (D, G), and therefore a parity-check matrix 
for C(D, G). In fact, one has H ■ G T = 0. 

Remark 4.1. The matrix (|4.2j) suggests that C ± (D,G) is an alternant code over the 
field F 9 (z), and we can thus apply some kind of Berlekamp-Massey decoding algorithm 
for convolutional Goppa codes; this will be studied in a forthcoming paper. 

Example 4.2. Let a, b e ¥ q be two different non-zero elements, and 

cti = a l ~ x z + , i = 1, . . . , n , with n < q . 

We present some examples of convolutional Goppa codes with canonical generator 
matrices |2j, whose free distance d attains the generalized Singleton bound, i.e., they 
are MDS convolutional codes [I], and we include their encoding equations as linear 
systems 

z^s =sA SxS + uB kx5 
uG —sCsxn + uD kxn 

where 6 denotes the degree of the code (in the sense of [2] . 



Field F 3 (^),F 3 = {0,1,2} 
G = (z + 1 z + 2) , 
H -- 



2(z+l) z+2 J > 

A=(0) , B= (1) , C 
(n,M,d) = (2,l,l,4). 



(1 1), D=(l 2) 



Field F 4 (z), F 4 = {0, 1, a, a 2 } where a 2 + a + 1 = 0: 
G = 



H 



1 1 1 

2 + 1 az + a 2 a 2 z + a 

i i 



i 



(a 2 z+ot)(az+a 2 ) (a 2 z+ot)(z+l) (az+a 2 )(z+l) J > 



^-(0), B=g), C=(l a a 2 ), D = g ^ J, 



(n,fc,5,d) = (3,2,1,3) 



• Field F 4 (z): 
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G={z + \ z + a z + a 2 ) , 



1 a a 



= I 2+1 z+a z+a 2 

1 a a 2 



A = (0) , B = (1) , C = (1 1 1) , D = (l a a 2 ) , 
(n, fc, 5, d) = (3, 1, 1, 6) . 

Field ¥ 5 (z), F 5 = {0,1,2,3,4}: 

G=((z + 1) 2 (z + 2) 2 (z + A) 2 ) , 

/ 2 2 1 \ 

C7 _ / (2+1) 2 (z+2) 2 ( Z +4) 2 \ 

I 2 2 1 I 5 

V 2 + 1 2 + 2 2+4 / 

A=(° J), S=(l 0), C=g J J), ^=(14 1), 
(n,k,S,d) = (3,1,2,9). 

Field F 5 (z): 

G = 



z + 1 2z + 3 4,2 + 4 3^ + 2 
z + l) 2 (2^ + 3) 2 (4z + 4) 2 (3z + 2) 2 



if 



(2+1)2 (£+2) (2+3) ( z +2)(z+3)(z+4,) 2 (z+l) 2 (z+2)(2+3) (z+2)(z+3)(z+4)2 
4 3 12 



(2+1) (2+2) (2+3) (z + 2)(z + 3)(z+4) (2 + l)(2 + 2)(2+3) (2 + 2)(2+3)(2+4) 

(n,fc,5,d) = (2,1,3,8). 



5. CONVOLUTIONAL GOPPA CODES ASSOCIATED WITH ELLIPTIC CURVES 

We can obtain convolutional codes from elliptic curves in the same way. Let X C 
^f 9 (z) ^ e a P^ ane elliptic curve over ¥ q (z), and let us denote by (x,y) the affine coordi- 
nates in P 2 r 9 (^)- Let be the infinity point, and p±, . . . ,p n rational points of X, with 
Pi — { x i{ z ),Vi{ z ))- Let us define D = p\ + • • • + p n and G = rp^. 

The "canonical" basis of L(G) is {1, x, y, . . . , x a y b }, with 2a + 36 = r. Thus, the 
evaluation map a: L(G) — > F g (z) n is 

a(xV) = (x\(z)yi(z), . . . , x^y^z)) . 

The image of a subspace Y C L(G) under the map a provides a Goppa convolutional 
code. 

We present a couple of examples obtained from elliptic curves that, although not 
MDS, have free distance approaching that bound. 

Example 5.1. We consider the curve over ¥ 2 {z) 

y 2 + (1 + z)xy + (z + z 2 )y = x 3 + (z + z 2 )x 2 
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and the points 

Pi = (z 2 + z,z 3 + z 2 ) 

P2 = (0, Z 2 + Z) 

p 3 = (z, z 2 ) 

Let T C L(G) be the subspace generated by Accordingly, the valuation map a 

over T is defined by the matrix 

/ 1 1 1\ 

\z 2 + z z ) • 

This code has free distance d = 2. The maximum distance for its parameters is 3. 
Example 5.2. Let us now consider the curve over ¥ 2 (z) 

y 2 + (1 + z + z 2 )xy + (z 2 + z 3 )y = x 3 + (z 2 + z 3 )x 2 

and the points 

pi = (z 3 + z 2 ,0) 

P2 = (0, Z 3 + Z 2 ) 

p 3 = (z 3 + z 2 , z 5 + z 3 ) 
Pi = (z 2 + z,z 3 + z) 
p 5 = (z 2 + z,z 4 + z 2 ) 

Let r C L(G) be the subspace generated by {1, x}. Then, the valuation map a over V 
is defined by the matrix 

(111 1 1 \ 

\ z 3 + z 2 z 3 + z 2 z 2 + z z 2 + z J ' 

This code has free distance d = 4. The maximum distance for its parameters is 5. 

Remark 5.3. Every elliptic curve X over ¥ q (z) can be considered as the generic fibre 
of a fibration X — > U — Spec¥ q [z], with some fibres singular curves of genus 1. The 
global structure of this fibration is related to the singular fibres (see jS]); the translation 
into the language of coding theory of the arithmetic and geometric properties of the 
fibration is the first step in the program of applying the general construction to the 
effective construction of good convolutional Goppa codes of genus 1. 
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